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BACKGROUND OF THE INVRMTTOM 

This invention relates generally to a device 
and method for electronic data communication and parti- 
cularly that betwieen a memory controller and an array of 
memory chips. 

Conventional memory system design uses a large 
number of parallel signals for the addressing, data 
transfer, and control of system operations. This is a 
very convenient means of configuring memory systems and 
results in very fast system operation. This is parti- 
cularly true for integrated circuit, random access 
memory devices. 

A disadvantage arises from this approach in 
that a large number of signal lines needs to be routed 
to each and every memory device in the memory system. 
This entails rather inefficient use of printed circuit 
board area and large cables and backplanes . Also, the 
system power supply must have higher capacity in order 
to deliver higher peak power for parallel signalling, m 
most cases, however, this inefficiency must be tolerated 
in order to achieve best ^possible speed of operation. 

in some applications, on the other hand, it is 
possible to employ a serial link between two systems in 
order to reduce the number of cables therebetween, as 
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well the size of the cables, backplanes, and circuit 
boards in the systems. Overall, physical density can be 
draiaatically improved over conventional methods, in that 
circuit boards can be made smaller and the total't 
physical volume required for the connecting systems can 
be reduced. However, serial connections are usually 
slower than their parallel counterparts. 

, It is desirable to have simple connections 
between a memory controller and an array of memory 
devices, without compromising performance. 

SUMMARY OF THK INVENTTOW " 

Accordingly, it is an object of the present 
Invention to simplify the connections between two 
systems with minimum compromise on performance^ 

It is another object of the present invention 
to simplify the connections between a controller and an 
array of solid-state memory devices . 

It is another object of the invention to 
provide means and method for selecting one or more 
memory devices within the memory array for 
communication. 

It is also an object of the invention to 
provide means and method for de-selecting the memory 
devices which have previously been selected for 
comraunication . 

It is yet another object of the present 
invention to allow the memory devices of the memory 
array to be configured so that they are all enabled fot 
simultaneous comraunication. 

. It is yet another object of the present 
invention to improve the speed of the memory devices. 

These and additional objects are accomplished 
by improvements in the architecture of a system 
comprising a memory controller and an array of solid- 
state memory devices, and the circuits and techniques 
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therein. 

According to one aspect of the invention, an 
array of solid-state memory devices are in communication 
with and under the control of a controller module via a 
.device bus with minimum lines. This forms an integrated- 
pircuit memory system which is contemplated to replace 
a mass storage system such as a disk drive memory in a 
computer system. Command, address and data information 
are serialized and multiplexed before being transferred 
10 between the controller module and the memory subsystem. 
The serialized information are accompanied by a control 
signal to help sort out the multiplexed components. When 
the control signal is asserted, a circuit on each memory 
device of the subsystem interprets the serialized bits 
15 of information as a pointer code. After the control 
signal is de-asserted, the device routes subsequent bits 
of the serialized information to the appropriate 
command, address or data registers according to the type 
of information pointed to by the code. 

The present invention uses a serial link to 
interconnect between the solid-state . memory devices arid 
the controller module. The serial link greatly reduces 
the number of interconnections and the number of exter- 
nal pads for each device, thereby reducing cost. Jilso 
expansion of the memory capacity of the system is simply 
achieved by a higher packing density of devices on 
standard printed circuit boards. It is not necessary to 
have a variety of circuit boards for each density, since 
the number of address and chip select signals does not 
30 change with capacity. 

An important aspect of the invention is to 
employ a broadcast select scheme to select or enable a 
. given memory device chip among an array of chips in a 
memory board or memory module. Each memory device chip 
35 has a multi-bit set of pinouts that is connected 
internally to a device select circuit and externally to 
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multi-bit mount on the memory module's backplane. 
Each multi-bit mount on the backplane is pre-conf igured 
or keyed to a given address (represented by a multi-bit 
combination of "Q" Vs and "l"'s) according to its loca- 
tion in the array, in one embodiment, the terminals in 
the multi-bit mount corresponding to the "0" bit are set 
to ground potential. When a memory chip is powered on, 
the address of the array as defined by the mount key is 
passed onto the device select circuit of the chip. To 
select a given memory chip, the correct array address 
for that chip is sent to all the chips in the array via 
the interconnecting serial bus. This address is compared 
at each chip with that it acquired from its mount, and 
the chip that matched is selected or enabled by its 
15 device select circuit, A memory chip remains selected 
until explicitly deselected, allowing more than one 
memory chip to be enabled at a time. 

The invention provides a simple scheme for 
assigning an array address to each ok the chips mounted 
20 on a memory module ' s; backplane. By providing the keying 
at the backplane instead of at the. memory chips, the 
memory chips can be made generic. This also avoids the 
need for conventional use of individual chip select to 
each memoiTT chip. This results in very low pin count in 
25 multi-chip modules, especially that of socketed modules, 
enabling high density package of memory chips on memory 
modules . 

Accoirding to another aspect of the invention, 
the array of memory chips may be distributed over 
3d plurality of memory modules. Each of the memory modules 
can be enabled by a module select signal from the 
cpntroller module. 

According to another aspect of the invention, 
each memory module may be further partitioned into a 
35 plurality of memory submodules. These submodules may be 
mounted on a memory module's backplane and are all 
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enabled by the same moduie select signal. The multi-bit 
address in the multi-bit mount for each memory device is 
partitioned into two subsets . The permutations of one 
subset are used to provide the different memory-device" 
addresses on a memory submodule . The permutations of the 
other subset are used to provide the different memory^ 
submodule addresses on a memory module. Thus, there is 
a pre-configured multi-bit mount for each memory 
submodule on the memory module's backplane. 

According to another aspect of the invention, 
one particular key among the permutations of the multi- 
bit mounts is reserved as a "master key" to uncon- 
ditionally have; each device select circuit enable its 
chip. In the preferred embodiment, this "master key" is 
given by having all the bits of a multi-bit mount not 
grounded. This allows a group of chips <with this "master 
key" mount to be selected together. 

According to yet another aspect of the 
invention, the broadcast select scheme has a reserved 
code that can be communicated to the array of memory 
qhips on the backplane in order to. deselect all pre- 
viously selected chips, in the preferred embodiment, a 
select sequence of shifting in a pattern of all ones 
results in a global deselect. 

Another important aspect of the invention is 
to irapilement a streaming read scheme to improve the read 
access of the memory system. While a chunk (e.g. 64 
bits) of data is being read from the memory cells, 
serialized and shifted out of a memory chip, the address 
for the next chunk is being setup and sent to the memory 
chip to begin accessing the next chunk of data. The 
overlapping operations of reading out of one chunk of 
data and staging for the access of the next chunk of 
data greatly improve the read access speed of the memory 
system. . 
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As mentioned before, the use of a serial link 
is unconventional for integrated circuit membry chips. 
These memory devices are typically random-access 
memories which are designed for high speed access anc^ 
therefore employ parallel address and data buses. 
Serializing the command, address and data information 
for these devices is unconventional since it may require 
more circuitry, than conventional parallel access, and' 
may result in slower access.. However, the present 
invention, whsn used in a block transfer regime (e.g., 
reading 4096 consecutive user bits at a time, is 
relatively insensitive to access time, the speed being 
determined largely by the data throughput once reading 
has begun. The present invention recognizes that 
employment of a serial link in the present EEPROM system 
architecture, particularly with the features of broad- 
cast selection and streaming' read, results in simplified 
connections therein without compromising access speed 
for the intended application. 

Additional objects, features and advantages of 
the present invention will be understood from the 
following description of the preferred embodiments , 
which description should be taken in Conjunction with 
. the accompanying drawings. 

25 BRIEF n EgCRTPTTON OF THE DRAWTWflC ! 

Fig. lA is a general microprocessor system 
connecting via a bus interface to a solid-state mass 
storage system according to a preferred embodiment of 
the present invention; 

^^9- IB is a general microprocessor system 
connecting directly via a system bus to a solid-state 
mass storage system according to another preferred 
embodiment of the present invention; 
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Fig. 2A illustrates schematically the solid- 
state memory module having an array of memory devices 
mounted on "keyed" mounts in a memory board backplane; 

Fig, 2B illustrates schematically anothet: 
memory partition in which a plurality of raernory sub- 
modules are being mounted on "keyed" mounts on the 
backplane of the solid-state memory module, and a 
plurality of memory devices is being mounted on "keyed" 
mounts on each memory submodule; 

Fig. 3 illustrates a "radial select" 
configuration of the memory deviceis in Fig. 2 in which 
the mounts all have the master, all^bits-ungrounded 
"keys", and each memory devices is selected by an 
individual chip select (CS*) signal; 

Fig. 4 is a schematic illustration of the 
functional blocks of a flash EEPROM memory device; 

Fig. 5A shows one embodiment of the device 
select circuit in Fig. 4; 

Fig. 5B is a timing diagram for the device 
select circuit of Fig. 5 A; 

Fiig . 6A is one embodiment of the serial 
protocol logic within the memory device illustrated in 
Pig. 4; 

Fig. 6B is a timing diagram for the serial 
protocol logic of Fig. 6A; 

Fig. 7A is a schematic illustration of the 
functional blocks of the controller module illustrated 
in Pig . lA; 

Fig. 7B is a schematic illustration of the 
functional blocks of the alternative controller module 
illustrated in Fig. IB; 

Fig. 8A is a schematic illustration of the 
functional blocks of the memory controller illustrated 
in Fig. 7A; 
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Pig. 8B is a schematic illustration of the 
functional blocks of the memory controller illustrated 
in Pig. 7B; and 

Fig. 9 is a timing diagram for the read, 
streaming scheme, according to a preferred embodiment of 
the present invention. 

Table 1 shows the logic of the device select 
circuit in Figs. 4-6. 

DETAILED DRSCRTPTTON OF 'THR PPi^PE RRRn VMnnr^rU^^.n,^ 

A typical computer system in which the various 
aspects of the present invention are incorporated is 
illustrated generally in Fig. 1a. a typical computer 
system 101 has an architecture that includes a micro- 
processor 121 connected to a system bus 123, along with 
random access, main system memory 125, and at least one 
or more input-output devices 127, such as a keyboard, 
monitor, modem and the like. Another main computer 
system component that is connected to a typical computer 
system bus 123 is a large amount of long-term, non- 
volatile memory 129. conventionally, such a mass storage 
IS a disk drive with a capacity of tens of megabytes of 
data storage. During the functioning of the computer 
system 101, data from this mass storage 129 is retrieved 
into the system volatile memory 125 for processing, and 
new or updated data can be easily written back to the 
mass storage. 

One aspect of the present invention is the 
substitution of a specific type of semiconductor memory 
system for the disk drive but without having to sacri- 
fice non-volatility, ease of erasing and rewriting data 
into the memory, speed of access, and reliability. This 
is accomplished by employing an array of non-volatile, 
solid-state memory, integrated circuit chips. This type 
of memory has additional advantages of requiring less 
power to operate, and of being lighter in weight than a 



hard disk drive memory, thereby being especially suited 

for battery-operated portable compvters . 

The integrated circuit mass storage memory 129 
^ncludes one or more solid-state memory modules such as 

131, 132 under the control of a controller module 133 
Addresses, data, and commands are communicated between 
the memory modules 131, 132 and the controller module 
133 by means of a device bus 135. The one or more memory 
modules such as 131, 132 can be selectively enabled by 
individual module select signals such as MSl*, ms2* 
These signals are carried in select lines such as 151* 
152 from the controller module to individual memory 
modules. The controller module 135 is connected to a bus 
interface 137 via an interface bus 138. The Interface 
13 7 xs connected on the other hand to the computer 
system via the standard computer system bus 123. For 
personal computer systems the bus interface 137 is 
preferably an ide (Integrated Device Electronics) 
controller. _ 

Fig. IB illustrates an alternative embodiment 
in Which the controller module 134 is connected directly 
to the system bus 123 of the computer system 101. m 
this embodiment, as will be described later, th6 
controller module 134 is simplified as some of its 
functions are performed by the system microprocessor 121 
and other system resources. 

Solid-state MAm orv MnHiiTp 

Fig. 2 A illustrates schematically the solid- 
state memory module such as 131 or 132 of Figs. lA and 
IB having an array of memory devices 141 mounted on a 
prxnted circuit memory board or a backplane 143. Each 
memory device 141 is an integrated circuit memory chip. 

Each memory device 141 has two groups of 
^xternal pads or pinouts. The first group is the device- 
buB pinouts 145 for connection to the device bus 135 on 
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the backplane 143. in this way, the device bus 135 
interconnects between all the memory devices 141 in the 
solxd-state memory module 131 on the one hand, and the 
controller module 133 or 134. on the other hand (see 
Pxgs. 1 and 2) . ^ • 

The second group of external pads are device- 
select pinouts 147 Which are to be connected to 
corresponding pads of a mount 149 on the backplane 143 
There is one such mount for each memory device so that 
^he memory devices 141 are laid out in an array in the 
backplane 143. 

AS an example, a memory device 141 may have 
five device-select pinouts, which are connected to five 
corresponding pads on the mount 149. By selectively 
grounding certain pads, such as a pad 161 on the mount, 
each mount may be configured or "keyed" to designate a 
definite address of the array. With five pins, the 
number of groundable pad configurations or "keys" 
amounts to 25=32 permutations. Thus in the preferred 
embodiment, the mounts in the array will have grounding 
configurations (lllU), (Imo,, (iiioi), (00000), 
where "o" denote a pad that is grounded. 

AS will be discussed in connection with a 
device select circuit illustrated in Figs. 4 and 5A 
these keyed mounts are used to assign an array address 
to the memory device chip 141 mounted thereon. In this 
way each memory device chip can be addressed for 
selection or enablement. 

Fig. 2B illustrates schematically another 
memory partition in which each memory module . such as 131 
may be further partitioned into a plurality of memory 
submodules such as 181, 182. This allows for more 
flexai>ility in memory configurations without the need to 
provide at the outset the full capacity of mounts for 
all possible memory devices 141 in the memory module's 
backplane 143, in this way, the backplane 143 needs only 
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provide a reduced set of mounts and spaces for these 
submodiiles. Each submodule such as 181, 182 has a 
smaller group of memory devices 141 mounted on it and 
they are all enabled by the same module select signal 
MSI* 151. y 

Similar to the case illustrated in Fig 2A 
each memory device 141 is given an address on the memory 
submodule 181 by means of the grdunding configuration of 
the multi-pin mount 149, However, with a reduced number 
the, memory devices iii a submodule, only a subset of the 
bits of the multi-pin mount is required. For example, 
with four memory devices 141 per submodule, only two 
bits of the multi-pin mount 149 need be configured to 
provide unique addresses on each submodule. The rest of 
15 the bits in the multi-pin mount 149 may be configured to 
provide unique addresses for the memory submodules such 
as 181, 182 on the backplane 143 of the memory module 
131. For a 5 -bit mount, two of the bits are configured 
for four meiaory-device addresses on each memory sub- 
20 module, and the other three bits are configured for up 
to eight memory-submodule addresses on the memory 
module's backplane 143. 

The memory submodules such as 181, 182 are 
each mounted on the memory module's backplane 143 with 
25 connections to the device bus 135 and to a submodule 
multi-pin mount 189. This mount 189 is a subset of a 
memory-device's multi-pin mount 149. For the example 
above, it will be a 3 -pin mount. 

According to another aspect of the invention, 
30 one particular "key" among the permutations of grounding 
configurations of the multi-bit mounts 149 is reserved 
as a "master select" which unconditionally allows each 
chip to be selected or enabled. 

Pig. 3 Illustrates a radial select scheme, in 
35 which all . the memory devices 141 in the solid-state 
memory module 131 can be enabled for selection by a 
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"master-select" configuration, in the preferred embodi- 
ment, this "master select" is given by having all the 
bits of the mount not grounded. Thus, each mount 149 in 
the array has the same grounding configuration, namely 
5 (11111). Individual memory device within the solidstate 
memory module 131 is selected by dedicated chip select 
signals such as CSl*, CS2*, CS31* as in the conventional 
case. These dedicated chip select signals are 
respectively carried in additional lines such as 171, 
10 172, 175 among the device bus 135. 

Flash E EPRQM Memory TK^^r^ne> 

Examples of non-volatile, solid-State memory, 

integrated circuit chips include read-only-memory (ROM) , 

electrically-programmable-read-only-raemory (EPROM), 

eleGtrically-erasable-programmable-read-only-memory 
(EEPROM), and flash EEPROM. 

In the preferred embodiment, an array of flash 
electrically-6rasable-programmable-read-only memories 
(EEPROM 's) in the form of an integrated circuit chip is 
employed as the memory device 141. A flash EEPROM device 
is a non-volatile memory airray which may be partitioned 
into one or more sectors. These sectors are addressable 
for wholesale electrical erasing of memory cells 
therein, various details of flash EEPROM cells and 
25 systems incorporating defect managements have been 
disclosed in two co-pending U.S. patent applications. 
They are copending U.S. patent applications. Serial No. 
508,273, filed April 11, 1990, by Mehrotra et al., and 
serial No. 337,566, filed April 13, 1989, by Harari et 
30 al . Relevant portions of these two disclosures are 
hereby incorporated by reference. 

Fig. 4 is a schematic illustration of the 
functional blocks of a flash EEPROM memory device. The 
flash EEPROM memory device 141 includes an addressable 
flash EEPROM cell array 201, a serial protocol logic 
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205, a power control circuit 207, and various write 
READ, ERASE circuits 211, 213, 215, 217 and 219. 

Serial Dievif^P Bug ^ 

one important feature of the present invention 
IS to employ a serial link between each of the memory 
devices 141 and the controller module 133 or 134. The 
serial link carries serialized addresses, data and 
commands. This has several advantages in the present 
application. The serial link greatly reduces the number 
of interconnecting lines between the controller module 
133 or 134 and each of the memory device chip 141. Fewer 
signal lines requires fewer traces on the printed 
circuit memory boards or backplanes 143, resulting in 
dramatic savings in board space and overall system 
15 density improvements. Fewer pins are required. This 
applies both to memory card edge connectors and to 
individual memory device chip pinouts. The results of 
fewer pins is lower costs and greater system 
reliability. Also fewer pinouts on a memory device 
results in a smaller device and consequently, lower 
device cost. Finally, expanding the memory capacity of 
the system is simply achieved by a higher packing 
densxty of devices on standard printed circuit boards. 
It is not necessary to have a variety of circuit boards 
for each density, since the number of address and chip 
select signals does not change with capacity when 
employing a serial link. By having a common serial 
interface, a controller can be designed to support 
memory devices of differing capacities without 
modifications to the system, m this way, future memory 
devices of different capacities can be connected to the 
same controller without hardware changes resulting in 
forward and backward compatibility between memory cards 
and controllers. 
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Still referring to Fig. 4, the flash EEPROM 
memory device 141 has two sets of external pins. The 
first set of external pins is for connection to the 
device , bus 135. The device bus 135 includes a timing 
5 signal line, CLK 231, a control signal line P/d* 235 
two serial-ln's, SIO 237> SIl 239, two serial-Out ' s, SOO 
241, SOI 243, and a set of power lines VI ... vn 245. 
Another control >ilgnal line, chip select cs* 171 is 
shown outside the device bus 135, although in some 
10 embodiments, it may be regarded as part of the device 
bus 135. The use of two serial-in's and two serial-Oufs 
requires very few signal lines and yet still allow 
information to be transferred at adequate rates. 

"^he second group of external pins consists of 
15 the five device-select pinouts 147 described in 
connection with Figs. 2 and 3. 

Device Selena - Scheme and Cirnnit- 

According to the present invention, any memory 
device 141 among the array of memory devices mounted on 
the backplane 143 may be enabled such that the device is 
selected whenever the CS* 171 (chip select) is asserted. 
In particular, each device may be enabled in one of two 
ways. 

The first is "master-select" by means of a 
special grounding configuration of the device select 
pins 147, as described earlier in connection with Fig. 
3. one particular "key" among the permutations of 
grounding configurations of the multi-bit mounts 149 
(see Pig. 3) is reserved as a "master select" which 
unconditionally allows each chip to be selected or - 
enabled. This allows a group of chips with this "master 
select" mount to be selected together (see Fig. 3A) or 
allows for radial selection of individual devices (see 
Pig. 3B) . 
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The second is "address -select" by shifting in 
an address that matches the one defined by the device 
select pins 147 from the serial lines SIC 237, SIl 239. 
AS described in connection with Figs. 2 and 3, th^ 
address for. each location in the array is defined by the 
grounding configuration or "key" of the mount 149 
thereat. By virtue of the memory device connecting to 
the mount 14 9, the address defined by the mount is 
passed onto the memory device 141. whenever a memory 
device 141 is to be selected, its array address is made 
available on the device bus 135. A device select circuit 
in each memory device 141 compares the array, address 
obtained from the device bus to that obtained from the 
device select pinouts 147. 

According to yet another aspect. . of the 
invention, an "address -deselect" scheme is employed in 
which a special address or code can be shifted in to 
deselect devices that have previously been selected, in 
the preferred embodiment, the special deselect code is 
20 (11111) . 

Table 1 summaries the logic of the device 
select circuit 203 which appears in Figs. 4-6. The 
device select circuit has inputs from the device select 
pins 147 and the device bus 135, and has an output DS 
309 (see Fig. 5 A) to select or deselect the device it is 
controlling. 

Fig. 5A shows one embodiment of the device 
select circuit 203 incorporating the "master-select", 
"address-select" , "address-deselect" features . The 
circuit 203 has inputs SIO 237, Sll 239, and the two 
control lines CS* I71, p/d* 235 from the device bus 135. 
In the present example, the array address of the memory 
device 141 in Fig. 4 is defined by a 5-bit address. This 
S-bit address is set by the mount 149 and communicated 
to the device select circuit 203 via the deviceselect 
pinouts 147. 
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The master-select feature is implemented by 
the 5-input AND gate 301. When a pin configuration of 
(11111) appears, the HIGH output of the AND gate 301 is 
latched by a master-select latch 303. This in turn* 
results in DS 309 becoming HIGH. 

Device selection by address-matching is 
implemented by a comparator 305 and an address-match 
latch 307, in order to enable a particular memory device 
141, the same address for that device must be obtained 
from the serial-in lines 237, 239 of the device bus 135 
in the present embodiment, a 5-bit array address is 
shifted into a shift register 311 from the serial-in 
lines SIO 237, SIl 239. The clocking signal is carried 
m the control line P/d* 2 35 which is gate-enabled by a 
HIGH signal in the master chip select line CS* 171. The 
5 -bit array address is then passed- from the shift 
register 311 via the bus 313 to the comparator 305 The 
comparator 305 compares this address with that obtained 
from the devi6e-select pinouts 147. The comparator 
output 306 goes HIGH whenever the addresses match. This 
output is Clocked into the addrefis-match register 307 by 
the falling edge of cs* 171. This results in a s-r 
register 315 being set HIGH such that DS 309 is also 
HIGH and the device is selected. On the other hand, when 
the addresses do not match, DS 309 will be LOW and the 
device is not selected. 

Device deselection by "address-deselect" is 
implemented by a special deselect code e.g., (lllll) is 
used to signal global deselection. A second 5-input AND 
gate 317 looks for a data pattern of all one's being 
Shifted into the shift register 311. when a match occurs 
and also the chip select cs* in the line 171 is 
activated, the comparator 317 outputs a deselect signal 
Which is latched by a deselect latch 319. This in turn 
is used to reset the S-R register 315 on all devices 
previously selected. By shifting in the (lllll) pattern 
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wirr:H.rier. — - 

. '■^ * diagi^n for the device 

select cxrcuit o£ Pig. SA. First, the CS. signal goes 
hxgh and the ti^ng signal i„ p/b. ^t hal. the ctK HZ 
used to C100.C the serial address fro» SIO and ITl 
xnto the Shift register 301. After three P/o. clock 
perrods 6 bits have been loaded Into the shift register 
301 and only the least significant 5 bits are used by 
the comparator 303. The trailing edge of cs. is used to 
load the various latches 303, 307, 319. " to 

Serial Protor^n) and noy f,.^ 

After a memory device 141 <see Pigs. 2, 3 4) 
has been addressed and enabled, read or write operation! 
may be performed on it. A stream of serialised 
addresses, data and commands is then passed between the 
the e lTr""' (see Pigs. ia and 1b" a^^ 

the enabled memory device 141 via the device bus 13S ' 
From the memory device end, a serial protocol logic is 
used to sort out, re-organi^e and re-route the vSo^s 

=rs." '^'^^^ — - 

Fig. :6A is one embodiment of the serial 

Firr.t"""'" ""^""^^ "^^"^"^ illustrat:d tn 

ir^th^H protocol 16gic 205 receives Inputs 

^LK 23^1 " " <=l-<^ Signals from the 

CLK 231 line, control signals from cs. 171, p/d* 235 and 
serral rn lines sxo 237, sri 239. The serial protocol 
logic 205 essentially sorts out the serialised stre^^f 
addresses, data and co^ands from the serial lines SIO ' 
237 and sil 239. It then re-routes each type of 
information before converting some of them into pLalle! 
forms for output. paj^axxex 



A pointer shift register 331 and a pointer 

tLTin':; "" - ™ non^pointer iL:^:: 

txon xn the serial lines SIO 237, SXI 239 to either an 
address shift register 333 or to « e^tner an 

r&ai^i-^r- ^-i^ ^ ^ JJJ or to a command shift 

register 335 or to a data shift register 337 

reaister ^^^^^ "^^^^"^^^^^^^ embodiment, the address shift 

thf sl^ 'i ^^"^^ ^-^^^ -^eam from 

the serxal lines SIO, sil out. to an i8-bit internal 
address bus 343. simliflr-ix> -«-nternai 
3^«i «h^^4- ■'^•^* ^^"'^^^^ly' the command shift register 
335 shifts out a parallel command vector which is 
further decoded by a command decode 344 into a number of 
control signals such as write, read, erase, . and 
OTHER carried by control lines 345. similarly', tLL' di:' 
Shift register 337 shifts in a 64-bit chunk of data, and 
outputs it in parallel on a WRITE data bus 347 

The pointer shift register 331 is first 
enabled to receive the routing information. After the 
routing, information is received, the pointer shift 

re^'ivel routing information 

received is decoded by the pointer decode 341 to 
selectively enable one of the three shift registers 333, 

line .M\ ""^ is provided by the P/d* 

ixne 235. One state (HIGH, of p/d* 235 is used to enable 
the pointer shift register 331 and disable the shift 

331'^ >o disable the pointer shift register 

331 and enable the shift registers 333, 335 and 337 

The operation of the serial protocol logic 205 
xllustrated in Pig. eA is best understood with reference 
to Its timing diagrams. . 

fo. *K ''^ corresponding tljolng diagrams 

°' protocol logic. «hen 

are d kYh ^''"t -glBtars 333, 335 and 337 

are disabled. A stream of 2.blt codes from the two 
serlal lines SIO, SIl are clocked into the pointer shift 
register 331 at the rising edge of each clock pe.i^d 
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Each of these 2-bit codes is used to select and point to 
one of the shift registers 333, 335 and 337.. 

For example, as shown in Pig. sk, the 2-bit 
code "00" is reserved for future use. code "Ol" point} 
to the address shift register 333. Code "10" points to 
the conanand shift register 335. Code "11" points to the 
data Shift register 337. The protocol is such that when 
P/D* 235 goes XOW, the falling edge is used to load the 
last 2-bit code in the pointer shift register 331 to the 
pointer decode 341. in Fig. 6B, for the p/d* signal, the 
first falling edge shown (351) loads the code "lO" (353) 
fxom the pointer shift register 331 to the pointer 
decode 341. This means the command shift register 335 is 
pointed to and is selected. 

After P/D* line 235 goes iow, the pointer 
shxf t register is disabled and the information from the 
serial lines SIO, sil are shifted into the enabled 
command shift register 335 and interpreted as a command 
vector. The shifting ends when the P/D* line 235 aoes 
20 HIGH again. ^ ^ 

Thereafter, the pointer shift register 331 is 
again enabled to receive information from the serial 
lines SIO, Sll. in the example . shown in Fig. 6B, for the 
P/D* signal, the second falling edge shown (361) latches 
the code "11" (363) into the pointer shift register 331 
This means the data shift register 337 is now pointed to 
and is selected. Once again, the pointer shift register 
331 IS disabled and the information from the serial 
Lines SIO, Sll are now shifted into the enabled data 
Shift register 337 and interpreted as data. The shifting 
ends when the P/D* line 235 goes HIGH again. 

Control ler MnHnl^a 

Referring again to Figs. lA and IB, having 
described the solid-state memory module 131 with . respect 
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to the serially linked device bus i-^R 

airecte.. to «.e controller .o.^^ "3' °" "°" 

essentially a „e„ory controller «01 „H1 J 
information f lo„ between the solid tt V 
131 and the disk drive interface 4 ii^*' T""^ ""''"^^ 
various control signals fo,- ft, sequences 
devices 141 The °Peration of the memory 

memory controller ini 
clock signals fr-o™ . , "^■'^'^ •»01 receives timing 
^„ * -'""^ t"^™ a clock generator 403 ti- , 
controls the outnm- ,. • ' also 

operations . o. - - 

supply or cpnv.rter 40S. The Lv L Lr^ar^ 1^°^^ 
memory controller 4oi arid th. "''^ 
memory device I4i. "^^^^^^ t° the 

In the preferred embodimern- = ^ 
drive interface 411 is l™m ^T"""^"^' ^ standard disk 

« ^ix implemented betwe*»n 
controller 40l anri "eween the memory 

-y. .o the :u:ter:y::rrorih"" ^-^^ 

133 and therefore the m,, . ^l'" °°ntroller module 

Is . disk .rive system .L^rr '"""^^ " 

vare compatihility ^hl; ^ — 

sy..e. is used - suhstitute'for^r^drrk dr7::%:tTr 

"The standard disk rt,.i„ • system, 
typically includes a buffer me„ interface 411 

toterface 415 and a contro^^ =' P--lP»eral 

buffer memory 413 is esrhtitlira"^^^^^^^^^^ 
temporarily holds data that is to ' 

just been read Th« . . Vritten or that has 

read. The peripheral inta>-fa^. 
implemented by a commercially availal, "'^ 
circuit Chip such as the SH 2^ n . "tegrated- 
Cirrus Logic Inc. the peripheral int , 

<^ata With the memory conCler ^v^r a' d T"^"^^^ 
line 421. The controller microprocessor 4' 
1-Plemented by a oommerclally La ^0 LgZe:! 
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oxrcuxt chxp such as the 68HC11 mioroprooessor by 
Motorola inc. X controller address and control bus 42I 
also interconnects the peripheral Interfaoe 4li the 
^e.or, controller 401 and the controller .acroproo'essor' 

^ ^^- ^ ^ schematic illustration of *-h^ 

SL^id"r ; - ^;r\r"t ~- 

contains esse„tlali;-a L^rnonriir^^" r^poi:: 
converter 40S. The „e,.ory controller 431 Manages^e 
xn.or^tlon flow between the solid-state ne^oryllduL 
.131 and the computer system 101. it also sequences 
various control signals for the operation of the ■aem6r; 
devices 141. onlifce the controller module 133 of "Ig 
7A, some of the controller .nodule-s functions a^^ 
performed by the system microprocessor 121 ^d oth^: 
^hr"""^"^ "' '"^ computer system 101 ,see Pi:! 

cation witrrr <»^«ct communL 

cation with the system microprocessor 121 via the 
microprocessor bus 137. similarly to the m».. 
controller 401, it also controls the'cuTput 'of ^ 

devIce'»lT— Of th. me:ory 
aevxce 141 by means of a power simnw 

^ • . ■ . °- f^wer supply or converter 405 

The device bus 135 iinic*! <-h« -two. 
. "^^ ^^"^^^ memory controller 431 and 

the power supply 405 to the memory devices 141. 

^« ^ schematic illustration of the 
f unctxonal blockc? nf . 

DiocKs of the memory controller 401 

con\ri\r'4„r *-<'"«^'=«'' above, the mem"y 

controller 401 is linked to the disk drive interface 411 
by means of a serial data line 421 and a controlLr 
address and control bus 423. Traeing the data pa^ «om 
the disk drive interface 411 side, the serial data llZ 
421 enters through an I/O port 501 and is converted bv 
oarlllT'r"''" --ice (SEROES, 511 to a e-bi^ 
FIFO " -itched by a MUX 515 int!1 

PXPO S17 before being serialized and switched out by a 



HUX/SERDES 519 to an I/O port 521 as the 2.bxt serlal-in 
bus SIO, sil. on the other hand, the data path from the 
bus 135 side has the 2-bIt serial-out bus SOO 



SOI tracing a reverse path along the sa«.e funotional 

D±OCKS • 

The. memory controller 401 also has - an i/o 
decode (e.g. register strobe/enable decodes) 531 
^tnn^^l ''^''''""^ registers 533/ a error correction cod^ 
(ECC) hardware 541, a sequencer 543, and a command shift 
register 545. Addresses and control signals are carried 
along the controller address and control bus 423 The 
bus enters through the i/o port 501 and lines therein 
interconnect the various functional blocks as shown in 
Fig. 8A. The ECC hardware 541 is used to check and 
correct errors that may arise in the data (connections 
not explicitly shown) ^ . 

Xn order to describe the operation of the 
memory controller 401 in relation to the computer system 
101, the controller module 133 and the memory module 
131, references are also made to Figs. lA, 2 and 7a 

TO initiate the reading or writing of a memory 
device 141, the system microprocessor 121 initializes 
internal registers (e.g. address control registers 53 3) 
and the sequencer 543 for operation, when a command and 
accompanying address are received from the host computer 
system 101 via the peripheral interface 415, the 
controller microprocessor 417 evaluates the command and 
translates that command and address to a memory device 
address and command sequence. The memory device's 
address is loaded into the address control registers 533 
m the memory controller 401. The microprocessor then 
activates the desired sequence by writing a command 
vector to the sequencer. This command vector will cause 
the sequencer to jump to the address value loaded and 
start executing the code at that address 
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For a read 



receives a co»,„ana over the host interface via Z 
peripheral interface 415 o. the controller uo^^^^ ,T 
It evaluate, this co^and and translates the addi^Ls 

tH ^"^^ >»i-°P— ssor then loa!s 

thxs ^•'•S-ss into the address control registers 533 T^e 

L^r^inTaar ^"'■''^ - -3 „lth- the 

®^^"ing address of thii >-^=vi „ 

o4.= 4. ; sequence. The seguence 

10 :L:t sWt "V'"^ " se^uencTr 5:: 

first shifts out the select address for selecting . 

15 !ut a r " ""^^ ^^^-^he ss^^ncer then puts 

" out a read co„„„a„d and switches the MUX/SERbES 519 to 

snxrted out to the sf^^r-i^i i * 

uxxe serxal-m lines sio qn t*^ 4-1, 

. -eanti.e, the .sequencer 543 Is putting ol^Zi^^, 
30 ^--^-^h the co^and shift registers 

once the read is started the sequencer 543 
onahles the FIFO 51, to accept i„co„ing datTread f 
the memory device 141. This data is reoeived into 
registers in the I/O port 521 and converted to parallel 
FX^: '""-X^"^'-^^- before being put Tnto the 

cHcuiri' activated and etarts 

calculating on the data loaded into the FIFO. The 

shWto " " explicitly 

sho™, to see If a byte of data is ready to he sent to 
the peripheral interface 415 of the dls,e drive interface 

signal?:: 543 
anfthen t' P--Phe"l interface 415 to receive the data 
and then transmits the data from the FIFO 517 via the 
SERDES 511 out to the serial line 421. 
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In the preferred einibodiment, data is written 
and read in 64-bit chunks. After one chunk of data is 
read, the sequencer 543 then updates the address control, 
register 533 (chunk counter) and shifts out the address- 
for the next chunk to be read. While ' reading data from 
tnemory, the controller will output the address for the 
next chunk to be read at the smne time it is receiving 
the read data from the present chunk. The. controller 
supports overlapping operations to give a continuous 
flow of data. This sequence continues until the last 
data chunk is read as signaled by the address control 
registers 533 to the sequencer 543. While data is being 
received from the memory device 141, it is being gated 
by the sequencer 543 into the ECC hardware for error 
checking. The status of the ECC check as to whether data 
was received correctly is then posted to the controller 
microprocessor 417. After this, the sequencer 543 checks 
to see if the FIFO 517 has been emptied, and if so 
shuts the I/O ports 501, 521 off and gates to an idle 
state, waiting for a new command. 

The controller microprocessor 417 of the disk 
drive interface 411 has a direct path for reading and 
writing data to and from the memory device 141 via the 
controller address and control bus 423 and 561 and the 
MUX/SERDES 519. This, is done to support header reads, 
formatting and diagnostics . - . 

for a write command, the controller micro- 
processor 417 of the disk drive interface 411 in the 
controller module 133 receives a command over the bus 
interface 138 via the peripheral interface 415 (see also 
Figs, la, 7a). When the sequencer 543 receive a write 
vector it will signal and drive an input on, the peri- 
pheral interface 415 of the disk drive interface 411 
The peripheral interface 415 will then initiate the 
sequencer 543 to have serial data received over the' 
serial line 421. The data received by the serdes 511 is 



put in parallel format and written into the pifo 517 via 
the MUX 515. ■ - 

The addiresBlng of a particular memory device 
chxp and a memory chunk therein Is similar to that' 
described for the read operation. «hHe the PiPo 517 Is 
bexng^ filled the se,„enoer 543 has gated the address 
loaded xn the address control registers S33 to the 
memory device. Including the device chip select address . 
df^r" ' "-^-y <i«vlce Chip is selected and the memory 
device address Is loaded, the sequencer v*ill look at I 
FIFO RD^ime (not explicitly shown, to see If s byte of 
data^ls^ready to be sent to the memory device 141 via 
the device bus 135. «hen the FIFO 517 Is ready, the 
. sequencer 543 switches the MUX/SERDES 519 from the 
address control registers 533 to the FIFO 517 to receive 
data instead. The sequencer gates out In 64-blt chunk of 
data, received a byte at a time from the FIFO, and 
transmits the data via the SERDES/MOX 519 and I/o port 
521 out to the Serlal-out lines Soo, sol of the device 
bus 135. The sequencer 543 then switches the KUX/SERDES 
III T'V^ ^XWt o„t the required command vectors via 
the bus 553 to the serlal-in lines SIO, sil. 

, .... address, command and data have been 

"""^'^ ^"^^ --Juencer will 

activate the power converter 4 05 of the controller 
module 133 by loading the proper values in the power 

Z s"^! '™ -plicitly Shown, ^ia a 

bus 571. The output Of these registers drive the inputs 
to. the power converter 405 providing the required 
voltages for the projrammin, (or writing, of the memory 
device. These output lines also turn on any programming 
reference current out of the power converter 405. 

m addition, the sequencer 543 handles the 
control interface to the memory device 141 by outputting 
control signals cs*, P/o. via the co,mnand shift 
registers 545. Also, the sequencer keeps track of the 



write tltae and at the end of It, halts progra™ing by 
lowering the progranmlng voltage from the powet 
converter 405. fv^w«xr 

_ ■ in the preferred embodiment, a 64.bit chunk of' 

data xs programmed at a time. After a chunk of data is 
programmed, the sequencer will then issue a pulse to the 
address control registers 533 updating the chunk 
address, it then repeats the sequence for the next chunk 
to be programmed, 

• ,.7''^^"' ""^^ data is being gated to the memory 

541. After the sequencer has sent the last chunk of data 
xt turns the FIFO 517 off and enables the check bytes in 
the ECC hardware 541 to -be written to the memory device 
141. Thereafter, the sequencer is done and returns to 
the xdle state until a new command from the controller 
mxcroprocessor 417 from the disk drive interface arrives 
to activate it. ^rxves 

A memory controller incorporating defect 
management and a write cache for flash EEPROM devices 
has been disclosed in co-pending U.S. patent application 
serial NO. 337,566, filed April 13, 1989, by Harari et 
al. The relevant portions of the disclosure from that 
applxcation are hereby incorporated by reference. 

Fig. 8B is a schematic illustration of the 
functionai blocks of the alternative memory controller 
431 xllustrated in Fig. 7B. a key feature of this 
architecture is to have the data that is read or written 
to be accessed by a host interface 601 used to set up 
the control. Unlike the embodiment shown in Fig. 8A 
this memory controller 431 interfaces directly with the 
system bus 123 and does not have a bus interface 137 nor 
a disk drive interface 411 inserted therebetween (see 
Fxg. IB) . Tight interaction with the host microprocessor 
121 is required. 
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The host interface 601 is connected directly 
to^the system bus 123. it include, an address registers 
605 and a serial/paralXeX converter (SERdes) 607. 

The memory controller 431 also includes a' 
read/wrxte control block 611 connected in between the 
host interface 601 and a memory control block 621. Error 
correction is performed by an ECC hardware 612 >fhe 
read/write. (R/W) control block 611 further includes a 
R/W state machine 613 / control/status registers 6l5 a 
timer interrupt 617, and a power control 619. The memory 
control block 621 further includes a memory protocol 
state machine 623 and a command/data power gating 
control 625. The gating control 625 is for gating 
commands, addresses, data, and also a programming, 
reference current into the device bus 135 (see also Fig. 

The design of the memory controller 431 is 
based on the two state machines 613 and 623 to handle 
the hardware control. The read/write (R/w, state machine 

wLi ^^'^^ "-"""^ Pperations, 

whxle the low level protocol state machine 623 is used 
to handle the details of the memory-device interface. 
^ To initiate a write sequence to the memory 

devxce 141, the host microprocessor 121 through the host 
interface 601 writes the desired starting address into 
the address registers 605. The microprocessor also 
writes the control/status registers 615 with the code 
for a particular group of inemory devices that is to be 
turned on for this command. In one embodiment, the 
SERDES 607 also contains memory that allows an entire 
block of data to be buffered up between the host and the 
memory device 141, 

The microprocessor 121 then writes the R/w 
state machine 613 with a vector for a write cominand. The 
R/W state machine 613 selects the address registers 605 
as the data source and enables the protocol state 
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machine 623 td begin. Then the protocol state ■ 
623 serially .elects the desired L.ory device 0"!: ::: 
Shifts in the desired .oemory cell address The !rof t 
state machine .23 also ontpnts the pr^'r ^^r^^nTLl 
dl^Le '^his I 'd' """^ "^"'^ "^"^ '° the^ae^o:' 

SERDES 607 xn a serial manner and directing it throuah 
the memory control block 621 tor shifting ^„ *^ '^'"^°ugh 
device. shifting to the memory 

AS data is shifted to the memory device tha 
system microprocessor 121 continues to load dita iht! 
^he SBROES 607 keeping data ready to be shifted to Le 

607 xt rs also input to the ECC hardware 612 where the 
Clock bits are being generated. ""are the 

Shifted toTn^" ^ bits, has been 

623 sto!° the- protocol state machine 

623 stops sending data and activates the high pro- 
gramming voltages by setting the proper control bits L 
the power gating of gating control 625 and power control 
619. This in turn drives the power converter 405 of the 
controller module 134 to output the proper voltages as 
enabling the program, reference current via serlll-^:, 

reference ™^ voltages and programming 

reference current are turned on for a specified duratlo! 
by the protocol state machine 623 and the sequence is 
repeated for the next, chunk, if data writteh to t^e 

ZZ7s the ECC hardware 612 il 

enabled and its data is written to the memory device via 

rp'raro;:: ™ 

th» » ""^"^ '"^ "''"^ sequence, status bits from 
the status registers 605 are available to the hos^ 
microprocessor 121. Example of such status bits are data 
ready /empty, ecc errors etc. ts are data 
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The read sequence ismuch like that of write 
wxth the flow of data reversed. The microprocessor 121 

^^r%^*lt '^""'''"^ "'^^^ address registers 

605. It then selects the desired group of memory devices 
by writing the code for them into the control/ status 
registers 615. The microprocessor then issues the read 
command to the r/w state machine 613. it then activates 
the protocol state machine 623 which shifts out the 
^ address of the memory device, causing the proper chip to 
be serially selected and the starting address to be 
loaded into the memory device. The protocol state 
machine 623 also shifts out the read command to the 
selected memory device and also outputs appropriate 
control Signals (e.g. P/D*, to the control lines in the 
device bus 135. The read serial data received from the 
memory device is then directed by the gating control 625 
to the SERDES 607 logic as well as the ECC hardware 612 
The microprocessor 121 then polls a status bit in the 
status registers 605 to see if a word of data is 
compiled in the SERDES 607. When this bit goes active by 
the proper number of bits being loaded/ the micro- 
processor 121 reads the data from the SERDES 607 and 
stores it in the host memory 125. Thus a word of read 
data at a time is transferred to the host computer 
system 101. The . controller will output the next address 
and perform the access delay for the next chunk at the 
same time the present chunk is being input. This allows 
for overlapping of access times to get a continuous 
stream of read bits. This continues until the last data 
bytes are loaded into the SERDES 607. In that event the 
ECC bytes are fetched from the ECC hardware 612 and 
compared with the value recorded in the memory's sector 
If an error occurs, a correction of the data will be 
attempted, if no error has occurred the R/w controller 
halts, stopping the protocol state machine 623, and 
waits for a new command to be entered. 
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Read filji -eainln f; 

H Important feature o£ the present Invention 

as described above Is th. ability to perfom. Tre!d 
strean,ing function between the «e,«pry devices 141 and 
the controller nodule 133 or 134 (see Pigs lA j.d im 
Kef erring to Pigs. 4, 8A and 8B, the »e«.ory de'ce 1 i 
supports read strea-ning by latching the 64 bits (chunK^ 
Of parallel information of a read cycle into a holding 
shrft register 219 to be shifted out as a serial straan, 

The timing diagram for read streaming is 
illustrated In Pig. 9, „hi,h is to be referred i' 
con^ction With Pigs. 4, 8A ,nd 8B. .t the falling edg" 

(64 bxts) Of data read out and is then shifted to the 
controller module 133 or 134. At the controller module! 
the data is put in deserialized form and stored to b; 
sent over the host interface. w.ile the current Whf 
PhunK Of d^ta is being Shifted out to the controlled 
module the ^e«ory oontroller 401 pr 431 also update! 

reL IT °* -° 

read, and sends it to the memory device 141. This 

address is then used to access the memory device for the 
next „n*l,th, chunk of data while the current Tnth! 
Chunk Of data is still being shifted out. when the^Ist 
pair Of bits of the current chunk has been shifted out 
the next 64 bits of data are already available at th; 
"^"his • r amplifiers Of the read circu^: 

213. This information can then be transferred to the 64 

mel -hift register 219 without the usual 

memory access delay. -""uai 

all d«.-» . '^''^ streaming sequence is repeated until 

all data desxred by the memory controller 401 or 431 has 

^IL i:':: ""^"""'^ device 141. By performi^: 

reads in this pipeline manner, overall system per- 
formance can be improved and the serial data stream is 
-de to look like a continuous hit stream, in col^r'st 
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typical memory structures do not have read out tl»a 
overlapping with address and access times. 

""^^^ °* the various aspects 

Of the present invention that have been described D 
the preferred Implementation, those .klUed l^he 
wxll understand that variation thereof may also ^e 
possible. Therefore, the Invention Is entitled to 
protection within the full scope of the appen:ed claim:? 



